Display screen or portion thereof with icon



FIG. 1 is a front view of a first embodiment of display screen or portion thereof with icon showing our new design; and,

FIG. 2 is a front view of another embodiment of a display screen or portion thereof with icon.

The broken lines illustrate a display screen or portion thereof and form no part of the claimed design.

The solid black shading shown in the drawings illustrates a contrast in appearance. 

CLAIM The ornamental design for a display screen or portion thereof with icon, as shown and described. 